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We establish the entangling power of a unitary operator on a general finite-dimensional bipartite 
quantum system with and without ancillas, and give relations between the entangling power based 
on the von Neumann entropy and the entangling power based on the linear entropy. Significantly, we 
demonstrate that the entangling power of a general controlled unitary operator acting on two equal- 
dimensional qudits is proportional to the corresponding operator entanglement if linear entropy is 
adopted as the quantity representing the degree of entanglement. We discuss the entangling power 
and operator entanglement of three representative quantum gates on qudits: the SUM, double SUM, 
and SWAP gates. 
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I. INTRODUCTION 

Entanglement has been established as a crucial re- 
source for quantum information tasks such as quantum 
communication and quantum computation El- Conse- 
quently, generating or enhancing entanglement between 
separate physical systems is of paramount importance 
in quantum information theory, and two cases are typ- 
ically studied: (i) ancilla-assisted entanglement gener- 
ation, and (ii) entanglement generation without assis- 
tance from ancillas. Significant effort is currently di- 
rected to quantifying entanglement of states; similarly 
it is important to quantify entanglement capabilities 
HHHlEBHHHEil of unitary operations, or more 
generally, the "strength" EH of the operator. 

Entangling power based on the linear entropy is 
a valuable, and relatively easy to calculate, measure of 
the entanglement capability of an operator. We extend 
this definition to the ancilla-assisted case, and establish 
an equivalence between entangling power and an alterna- 
tive quantity, "operator entanglement" |l2l IT^ | , for arbi- 
trary controlled unitary operations acting on two equal- 
dimensional qudits. 

Any gate that creates entanglement between qudits 
without ancillas acts as a universal gate for quantum 
computation when assisted by arbitrary one-qudit gates 
01T3. Therefore, the SUM gate EE El El Eil [a 
generalization of the controlled-NOT (CNOT) gate for 
qubits] can be chosen as the basic, or primitive, two-qudit 
gate for qudit-based quantum computation. We study 
entangling power of the SUM gate and other two-qudit 
gates, namely the double-SUM (DSUM) and SWAP gate 
to illustrate our results on more general gates as well as 
the general applicability of our approach. 

This paper is organized as follows. In Sec. ^ we in- 
troduce the von Neumann entropy and linear entropy as 
entanglement measures. In Sec. IIIII we review the entan- 
gling power based on the linear entropy without ancillas, 
and extend to entangling power assisted by ancillas. We 
also give relations between the entangling power based 
on the von Neumann entropy and the entangling power 



based on the linear entropy. In Sec. lIVI we study the en- 
tangling power of a general controlled unitary operaror 
Cu, and build an equivalence relation between entan- 
gling power and operator entanglement. We also provide 
an example of Cjj resulting from higher-order spin-spin 
interactions. In Sec. \V\ we discuss entangling capabil- 
ities of rep resentative two-qudit gates, including SUM 
El El El El, DSUM and SWAP gates, and summarize 
our results in Sec. IVII 



II. ENTANGLEMENT MEASURES 

Various measures of entanglement exist, each with its 
own advantages and disadvantages |||. Two commonly 
used entanglement measures for pure states are the von 
Neumann entropy E and the linear entropy E. For a 
two-qudit pure state | Vf) € Tid <8> Ti-d they are defined as 

£(|*)):= -Tnlprlnpx], (1) 
E^)) := Tn[ Pl (l - pt)] = 1 - Tr lP l (2) 

where p\ — Tr2(| 1 S , )(W|) is the reduced density matrix. 
For convenience, we use natural logarithms throughout 
this paper. The von Neumann entropy that we define 
therefore differs from the usual von Neumann entropy by 
a factor of In 2. The von Neumann entropy and the linear 
entropy satisfy the inequalities 

< < hid, < E{\^)) < 1 - 1/d, (3) 

where the lower (upper) bound is reached if and only if 
| \I/ } is a product state (maximally entangled state). 

The entanglement measures discussed above can also 
be applied to the study of entanglement of operators 
|l2fl . An operator can increase entanglement of a state, 
but an operator can also be considered to be entangled 
because operators themselves inhabit a Hilbert space. 
The entanglement of quantum operators is introduced 
E3 by noting that the linear operators over Ha span 
a ci 2 -dimensional Hilbert space with the scalar product 
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between two operators X and Y given by the Hilbert- 
Schmidt product (X,Y) := Tr(X*Y), and ||X|| H s := 
y/Tr(X^X). We denote this d 2 -dimensional Hilbcrt 
space as Ti^ 2 . Thus, the operator acting on TL dl ®Ttd 2 is 
a state in the composite Hilbert space Ti^ 2 <X> Tt^i , and 

the entanglement of an operator X is well-defined [T^ |. 

Any operator O (not necessarily unitary) acting on 
7~ldi ® ^2 ma Y be Schmidt-decomposed as 0| O = 
E„\Ai ® -S„, where s„ > and {^4„} and {B n } are 
orthonormal operator bases for systems 1 and 2. From 
the Schmidt form, entanglement measures for a unitary 
operator U can be determined to be 



E(U) 



E 



E(U) = 1 - 



did 2 
1 



hi 



d\d 2 



d\d\ 



(4) 
(5) 



where the factor 1/(^1^2) arises from normalization of 
the unitary operator. 



III. ASSISTED AND UNASSISTED 
ENTANGLING POWERS 

The entangling power of a unitary operator U is de- 
fined over Hdi <8> Ttd 2 as the average entanglement of 
the state U\i/)i) ® |V>a) for product states IV'i) <8 IV'a) G 
Hdi ®7~(-d 2 ■ The entangling power e p (U) based on the von 
Neumann entro py a nd e p (U) based on the linear entropy 
are given by |3.l20j 



e p (U) = J dnfa,ik)E(U\il>i) ® IV2)), (6) 
e p (U) = [ d^^Emi) ® IV2)), (7) 



where d/j.(if>i, 1P2) denotes an integral measure over prod- 
uct states. 

These two entangling powers are related, and relations 
between linear entropy and von Neumann entropy have 
been investigated |2l|,|22|. Let us first rewrite Eqs. © 
and J7J) in the form 



ep(U) = J d//(V'i,V , 2)E [~ ^(^1,^2) In A, (-01, ^2)], 

i 

(8) 

e P (U) = 1- J dn^ih) A 4 (^i, V2) 2 , (9) 

i 

where Xi(tpi, ip 2 ) are the squares of the coefficients in the 
Schmidt decomposition of U\ipi) ® IV^) ■ In addition, let 
us define the entangling power 



e p (C/) = -ln(l-e p (C/)), 



(10) 



which is a monotonic function of the entangling power 
e p (U), and satisfies e p (U) > e p (U). 



Evaluating e p (U) — e p (U) gives 
e p (U) - e p (U) 



dn(ipi,ip 2 )^2 



Ai (fa, fa) 



> / dfi(fa , fa) E ^» (V'i ' fa) 
1 



l-e p (C/) 

h(fa,fa) 



1 



= 0. 



l-e p (*7) 



1 - e p (E/) 



(11) 

This result implies that e p (U) > e p (t/). Another useful 
bound on e p (U) can be obtained by noting that the av- 
erage entanglement generation cannot be larger than the 
maximum entanglement generation: e p (U) < E max (U), 
where 

E max (U) = max E(U\fa) ® \fa)). (12) 

These relations are useful because e p (C/) and E max (U) 
may be determined analytically, and used to draw con- 
clusions about e p (U). 

Now we investigate the entangling power based on the 
linear entropy. The calculation of linear entropy E can 
be simplified by doubling the Hilbert space from Ji^ <8> 
7id 2 to Hdi <8> Hrf 2 <8> (8) Hd 2 and using the identity 
Tr 12 [(A® B)S 12 ] = Tri (AB) 2]. Here S lJ denotes the 
swap operation between equal-dimensional systems i and 
j. It is clear from Eq. (JJJ that different integral measures 
give different entangling powers. For the Haar measure, 
group theory techniques yield |2j 



e p (U) = 1 - 



1 



Tr l2M (U® 2 S M U^ 2 S 13 )]. 



— [didj + d 2 d\ 



(13) 



This definition of entangling power presents an 
anomaly that the entangling power of a SWAP gate over 
a d x d space is zero |2J. The entangling power defined 
by Eq. J7J does not include the advantage of incorporat- 
ing ancilla assistance. With assistance from ancillas the 
SWAP gate can generate entanglement. The dimension 
of each ancilla can be chosen as the dimension of the orig- 
inal system because the Schmidt number of a state in the 
composite system of the original system plus ancilla is at 
most the dimension of the original system [ll|. 

Let the SWAP gate for systems A and B act on the 
state I 'J) a' A ® \$)bb', where 

d-l 

\*)a>a = \ n ) A ' ® \ n ) A G T~Ld ® H d , (14) 

n=0 
d-l 

\®)bb> = Y \ u )b ® \n) B ' eH d ® H d , (15) 
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and A 1 and B' denote ancillas for A and B, respectively. 
The final state after applying U will have entanglement 
increased by E = 1 — 1/cP. The entanglement increase 
draws on the ancillary resources. Without these ancillas, 
the SWAP gate cannot increase entanglement, which is 
the case considered in Ref. |2|. 

We consider a d\ x d 2 system, and introduce two ancil- 
las A' and B' with dimension d\ and d 2 , respectively. 
Then, the whole state space expands to Tif 2 <g> Ttf 2 
in which the first and fourth systems are ancillas. Let 
the unitary operator U act on the whole state space 
Hf 2 <S> Hf 2 . Analogous to Eq. Q, we define the ancilla- 
assisted entangling power as 



e* nc (C/) = / dn(a,f3)E(U\a)i2 



), 



(16) 



where \a)u G HJ? and |/3) 34 € T^T. By splitting the 
whole system as subsystems 12 and 34, extending Eq. 
(|f 3fl . and using the Haar measure, we obtain the assisted 
entangling power as 



-{did 



2 - 4 ■ d\d\ 



4 (d? + + 1) 

+ Tr 12 ... 8 [[/® 2 (5 1 5^ 26 )t/^ 2 (^ 15 5 26 )] 

+ Tr 12 ... 8 [[/^ 2 (5 37 548)^ 2 (^37548)]}, (17) 

where the state space now involved has doubled to ® 
Hf 2 2 ® ftg 2 ® Hf 2 2 . Operator SySju is the swap between 
systems i and k and systems j and I. We are interested 
only in the case that the unitary operator acts on the 
system and not the ancillas, i.e., U = ii4®f723- Equation 
(|f 7|l enables the calculation of the assisted entangling 
power of U. 

Qudit quantum computation is normally considered for 
many qudits with equal dimension |14| . We will mainly 
examine the entangling powers of two-qudit quantum 
gates as building blocks of the quantum computer, and 
therefore we restrict to the case of equal dimension Q 
(di = d 2 ). In this case it is found that the entangling 
power of a unitary operator U is related to the entangle- 
ment of quantum unitary operators |l2lll3|. The opera- 
tor entanglement of unitary operator U is given by [l2T ] 



E(U) = 1 - ^Tr(U® 2 S 13 U^ 2 S 13 ), (18) 

where 1/d 4 is just the normalization factor for U® 2 . From 
Eqs. (|13|l and Q18[l. it is straightforward to verify Q 



e P (U) 



d+1 



[E(U)+E(US 12 )-E(S 12 )}. (19) 



Thus, the unassisted entangling power defined on d x d 
systems can be expressed in terms of the entanglement of 
three operators, U, USi 2 , and S 12 . Therefore, by study- 
ing the entanglement of these three operators we can de- 
termine the entangling power of U. 



From Eqs. (|17fl and (|18[) . a similar result can be ob- 
tained for the assisted entangling power as follows 



\U) = 



d 2 + l, 

x \E{U) + E(US 13 S 2i ) - E(S 13 S 2i )] . (20) 

Note that relations Ijl9(l and (|2C)|> hold only when we 
quantify the entanglement by the linear entropy, and 
from these relations we know that unassisted and assisted 
entangling powers are completely determined by the op- 
erator entanglement of [/, U S\ 2l and U S\ 3 S 2 i (the entan- 
gling powers of S\ 2 and S\ 3 S 2 i are given below). Based 
on these results for the entangling powers, we next in- 
vestigate a general controlled-t/ quantum operation on 
qudits. 



IV. A GENERAL TWO-QUDIT 
CONTROLLED-[/ GATE 

A general controlled-C/ quantum operation on two qu- 
dits is given by 



d-l 



(21) 



71 = 



with P n<n := \n)(n\. We also define P„, m := \n)(m\, 
which satisfies P n , m Pk,i = 8 m kPn,h The controlled-t/ 
gate implements the unitary operator U n on the second 
system if and only if the first system is in the state \n). 
The unassisted entangling power and operator entangle- 
ment have been computed for the C\j with d orthogonal 
U n [3- E|- Here, U n can be arbitrary unitary opera- 
tors. For the controlled-C/ operation we have the follow- 
ing proposition. 

Proposition 1: For the general controlled-U gate act- 
ing on Tid <8> T~Cd, 



e P (C v ) 



d+1 

d 2 
d 2 + l 



E(C V ), 
2 

E(Cu). 



(22) 
(23) 



Proof: From Eqs. I|19|) and H2l)|) . we only need to prove 
that 

E(CuS 12 ) = E(S 12 ), E(C v S 13 S 2i ) = E(S 13 S 2i ). (24) 

Let us first prove E(CjjSi 2 ) — E{S\ 2 ). The swap op- 
erator S\ 2 can be written as 



d-l 
i=J=0 



P ■ 



(25) 



It is easy to check that (Pi tj ,P kil ) ^Tr(P j:i P k j) = S ik 5ji. 
Therefore, Si 2 is in the Schmidt form with Schmidt num- 
ber d 2 , and the operator entanglement is given by 



E(S 12 ) = 1 - 1/d 2 



(26) 
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From Eqs. (|2~TJ) and (gg) , we write the product of the 
operators Cjj and Si 2 as 



0.9r 



CuS 



12 



(27) 



The operator product CuS\ 2 is also in the Schmidt 
form with Schmidt number d 2 since 

(UiP jti , U k Pt, k ) = Tc(PijU}U k Pi, k ) = SikSfl. (28) 

Thus, the operator entanglement is 

E(C u S 12 )=E(S 12 ) = l-l/d 2 , (29) 

which complete the proof of Eq. 1)22(1. 
To prove Eq. ((23(1 we write 

S13S24 = ^(-Pij ® ® ( P W ® ^,*)- (30) 

Then the operator product CjjSx^S^ is given by 

Cu S13S24 = ^2(Pi,j ® ® ® fl.fc). (31) 

It is straightforward to check that operators S13S24 and 
CuSisSzi are in equivalent Schmidt forms; hence their 
entanglements are equal, i.e., 

E(CuS 13 S 24 ) = E(S 13 S 24 ) = 1 - 1/d 4 . (32) 

This completes the proof of Eq. ((23(1 . □ 

Proposition 1 builds an equivalence relation between 
entangling powers and operator entanglement. The 
higher the operator entanglement, the higher the entan- 
gling powers are for the general Cjj gate. From Eqs. 1(22(1 
and 1(23(1 . we immediately find 



d 2 + l 



> 1, 



(33) 



which means that the entangling power of Cjj is enhanced 
by introducing ancillas. 

We now apply Proposition 1 to study an example of 
a Cjj gate, and we will see that the controlled-PHASE 
(CPHASE) gate [3 is a special case of this Cjj gate. We 
consider the interaction between two spin-j systems via 
the Hamiltonian [23 



H = gj lz <g> J 2z , 



(34) 



with g the coupling strength and Ji Z the ^-component of 
the angular momentum operator Jj. Up to local unitary 
operations, the evolution operator exp(— igtJ\ z ® J 2z ) 
is equivalent to U{6) = e* 81 * 1 ®** 3 , where N, = J lz + j 
and 8 — —gt. Note that the above unitary operator 
can be written as U(9) — X)n=o-^".n ® e m9JV2 , where 
d = 2j + 1. Then the unitary operator U{0) is a special 
case of the controlled-C/ gate. The application of Propo- 
sition 1 to U(8) tells us that the entangling power e p 




FIG. 1: The entanglement of the operator U(8) vs 8 for 
four different spins: spin- 1/2 (solid line), spin-1 (dashed line), 
spin-3/2 (dotted line), and spin-2 (dash-dot line). 



and ep" c are proportional to the operator entanglement 
of U(9). Thus, we only need to calculate the operator 
entanglement. 

The unitary operator U(6) can be rewritten as 



d-i 



(35) 



m,n— 



where 1/d is just the normalization factor. We consider 
the operators U and P n , n as states \U) and \P n>n ), where 
the bra-ket formalism is used. After tracing out the sec- 
ond system we obtain the "mixed operator" for the first 
system, 

Tr 2 (\U)(U\) =J2 A mn(0)\Pm,m)(Pn,n\, (36) 



with 



d-X 



:J i9k(m—n) 



k=a 

_ 1 sin[d0(m-ra)/2] 



d 2 sin [8 (m — n)/2] 



,i(d-l)6(m-n)/2 



(37) 



For the case of two spin-1/2 systems it is straightforward 
to check that E(U) = 1/2 sin 2 (6>/2) [l^. For higher spins 
we need to find the eigenvalues of the d x d matrix A, 
from which the linear entropy can be obtained. We nu- 
merically diagonalize the matrix, and the results for the 
linear entropy are shown in Fig. ^ 

From Fig.^ we see that the entanglement is a periodic 
function of 8 with period 2-7T, which can also be seen 
from Eq. I(37|l . The entanglement attains its maximum 
value of 1/2 at 8 = ir for spin-1/2, but does not reach 
its maximum value 1 — 1/d at 8 — ir for spins greater 
than 1/2. The first maximum value occurs at 8 — 2tt / d. 
We also observe that there are two maximum values in 
one period for spin 1 and spin 3/2 and four for spin 2. 
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When 9 = 2n/d the unitary operator U(2tt/cI) becomes 
the CPHASE gate on qudits . Detailed analysis of the 
operator entanglement for the CPHASE gate and other 
representative quantum gates is provided in Sec. E] 



V. ENTANGLEMENT CAPABILITY OF QUDIT 
GATES 

A qudit quantum computer is comprised of a network 
of one-qudit, two-qudit, and multi-qudit gates. Two- 
qudit or multi-qudit gates usually have entanglement ca- 
pability. In this section, we calculate and compare entan- 
glement capabilities of different two-qudit gates. Before 
going to entangling gates let us first review several useful 
one-qudit gates. 

A. One-Qudit gates 

Two essential one-qudit gates, denoted by X and Z, 
are defined by their action on the computational basis 
\ri)(n = 0,...,d-l) 

X\n) = \n + l(modd)), Z\n) = exp(i2Trn / d)\n) . (38) 

Another useful quantum operation on qudits is the 
Fourier transformation F, which is defined as 

d-l 

F\n) = Y exp{i2nkir/d)\k). (39) 

fc=0 

The Fourier transformation reduces to the Hadamard 
gate for the case of d = 2. 



B. The CPHASE and SUM gate 

Henceforth we use Legate to denote a two-qudit gate 
which includes the CPHASE, SUM, DSUM, and SWAP 
gates. Now we examine the unitary operator U{9) = 
gjftA/isA/i a g a i n . Note that the number operator Af is 
now simply defined as Af\n) — n\n). For 9 — 2n/d, U{9) 
can be written as 

d-l 

C/cphase = U{2n/d) = ^ Pn,n ® Z n , (40) 

n=0 

which is exactly the CPHASE gate 0. We will see that 
the CPHASE gate differs from the SUM gate (defined 
below) only by local operations. 

Let us consider one representative two- qudit g ate, 
namely the SUM gate, which is defined as [Tl Il7l ITl ITgj 

d-l 

Usvm = C/sum(1 -» 2) := Y P n ,„ ® X". (41) 

71=0 



The notation (1 — > 2) indicates that the first qudit is the 
control and the second qudit is the target. By using the 
Fourier transform we have F~ Y ZF = X. Then, acting 
on the CPHASE gate J7 C phase by I^F^ 1 from the left 
and I (g) F from the right leads to the relation between 
the CPHASE gate and the SUM gate, 

[/sum = (I ® F -1 )17cphase(J ® F). (42) 

Relation @ shows that the SUM and CPHASE gates 
differ only by local unitary operations. Therefore, they 
have same operator entanglement and entangling powers. 
The SUM gate is an example of a general controlled-C/ 
gate, and it has Schmidt form 

d-l 

USUM = Y ^ P n,n ® (43) 
n=0 

Thus, the entanglement of the SUM gate is given by 

E(U SVM ) = 1 - 1/d. (44) 

According to Proposition 1 the unassisted and assisted 
entangling powers are immediately evident. 



C. The SWAP gate 

Another representative quantum gate is the SWAP 
gate ZJswap, which we have denoted by SWAP and Sy 
in the preceding sections. We know that E(Uswap) = 
1 — 1/d 2 ; now, from Eq. (|19|l . it is easy to ascertain that 
e P (E/swAp) = 0. 

Now we calculate the assisted entangling power of the 
SWAP gate. As we already know the entanglement of 
operators S23 and 1S13S24, only the entanglement of the 
operator S^sSisSW needs to be calculated. The operator 
S23S13S24 can be expressed as 

&aSiaSM= Y ( P i,3 ® P m,nPk,l) ® {P n ,mPj,i ® Pl,k) 
mnijkl 

= $><•' (45) 

a 

with Vi.i — Y^j Pi.j ® Pj,i satisfying the relations 

CPi,l,Pi',l') = dS iV S w . (46) 
Therefore, the Schmidt form of S^sSiaSW i s given by 

^23^13^24 =Y d (Pij/^) ® (^Ji/^ 3 )' ( 4? ) 

a 

from which the operator entanglement of S^SisSW is 
obtained as 

£(S 23 Si3S 24 ) = E(S 23 ) = 1 - 1/d 2 . (48) 
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Then, substituting the above equation and Eq. il-il'l) into 
Eq. (|2U|) . we obtain 

er(5 23 )^(J T j) 2 . (49) 

After introducing ancillas the entangling power of the 
SWAP gate is no longer zero. 



TABLE I: Entangling powers e p , ep" nc , and operator entangle- 
ment E for the three representative two-qudit gates. 



Gates 


e p 


anc 
L P 


E 


UsVM 


d(d-l) 
(.d+V)* 


d"(d-l) 


1 - 1/d 


C^DSUM 


d(d-l) 


d?-d A -d+l 


1-1/d 2 


INSWAP 





(d' z -lY 


1 - 1/d 2 



D. Double SUM gate 

In this subsection we introduce and define a double 
SUM gate as 



DSUM 



C / su 1 m(2->1)C/sum(1^2) 



(50) 



which can be considered as a generalization of the double 
CNOT gate for qubits in the sense that the DSUM gate 
reduces to the double controlled-NOT gate HH for 
the case of dimension d = 2. 

Using the relation between SWAP and SUM gates 
given by dHHHl 

S 12 = {F 2 <g> /)f/ SU M(l -» 2)C/ SU 1 M (2 -» 1)[/ S um(1 -» 2) 
= (f 2 <8> I)(7 S umC/dsum, (51) 

we observe that the SWAP gate can be constructed from 
three SUM gates and the square of the Fourier transfor- 
mation. This relation is useful for the following analysis. 
By using Eq. (|51J) we can express DSUM as 



DSUM 



U^ M {1^2)S 12 (I®F 2 ), 



(52) 



where the identity (A <g> B)S\ 2 = Si 2 (B <g> A) is used. 
From Proposition 1, we know that for any controlled- U 
we have E(C V S 12 ) = E(S 12 ). As U^ M {1 -> 2) is a 
special Cjj with U = X~ x , we have 



E(Ubsvm) — E[U SJ $ M (1 



2)S 12 (I®F 2 )} 

2)S 12 ] = E(S 12 ), (53) 



where the second equality is obtained by noticing that 
the local unitary operators do not modify operator en- 
tanglement. Thus, we find that the entanglement of the 
DSUM gate is equal to that of the SWAP gate. Using 
this fact the unassisted entangling power is simplified to 



6 p (C^dsum) 



——E[U^ M (1 - 2)Si 2 (J® F 2 )S 12 ] 
d 2 



(d+lf~ LSVM 
e P [C/ S UM(1^2)] 



(54) 



The last equality in the above equation results from the 
fact E(U) = E(U r ) [13 Therefore, the unassisted en- 
tangling power of the DSUM gate is equal to that of the 
SUM gate. 



To obtain the assisted entangling power of the DSUM 
gate we need to calculate the entanglement of the oper- 
ator J7dsum»S'i3'S'24. Up to local unitary operations the 
operator is equivalent to Ug^ M (l — > 2)5 f 23iSi3>S'24, which 
can be expressed as 



U, 



sum(1 — * 2)5 , 23S'i 3 S'24 



tnt I 



^ ] Pj—i,m <® Pl.j 



(55) 



It is straightforward to show the relations 

(Pm,i ® Pi,l,Pm',i' ® Pi' I') = 5 mm i5 w 5 lV , 



5> 



j' —i',m' 




dSmm'Sll'Su' . 



(56) 



Thus, U SVM (1 — > 2)S , 23S'i3S' 2 4 can be written in the 
Schmidt form and the entanglement 

E(U mVM Sl 3 S 2i ) = 1 - 1/d 3 



(57) 



follows. Using the above equation, -E(£/dsum) = 1 — 
1/d 2 , and E(S\3S 2 4) = 1 — we obtain the assisted 

entangling power of the double SUM gate as 

d 4 - d 2 - d + 1 



ep nC ([/DSUM) 



(d 2 + iy 



(58) 



We summarize the results of the three representative 
quantum gates by Table [I] In particular, the two equali- 
ties 

E(Uswap) = E(Ubs\jm), e p (C/suM) = ^(C/dsum)) 

(59) 

hold. As the entangling power e p of the DSUM gate 
is not zero, we can use it as a universal gate in a qudit 
quantum computer. Although the operator entanglement 
of the SWAP gate is equal to that of the DSUM gate, we 
cannot use the SWAP gate as a universal gate since the 
corresponding entangling power e p is zero. 



E. Large dimension limit 

Now we consider the large d limit. In this limit, we find 
that in every case (except for the SWAP without ancillas) 
the values of e p and e™ approach 1. It is therefore better 
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TABLE II: Asymptotic expressions for the entangling powers 
e p and e p nc , for the three representative two-qudit gates. 



Gates 


e p 


-anc 

e p 


t/suM hid 


-^3 + 0(0 


lnd + 0(d~ 1 ) 


(7dsum hid 


-ln3 + 0(d~ 1 ) 


21nd- hi 3 + 0(d _1 ) 


C/swap 





2 In d -hi 4 + 0(d~ 2 ) 



TABLE III: Asymptotic expressions for the entangling powers 
based on the von Neumann entropy, e p and e p nc , for the three 
representative two-qudit gates. 



Gates 


e p 


-anc 
C P 


UsVM 


lnd + 0(l) 


lnd + 0(d _1 ) 


UoSVM 


hid+0(l) 


21nd + O(l) 


C^SWAP 





21nd + 0(l) 



to consider the measure e p lfTU|) . for the case without 
ancillas, and e™ = — ln(l — ep nc ), for the case with 
ancillas. The asymptotic expressions for these quantities 
for the three different gates are given in Table ITU 

These asymptotic results may be used to gain infor- 
mation about the entangling powers based on the von 
Neumann entropy, e p and e™ . As was shown above, 
e p > e p , and it is also easily seen that e p nc > e p nc . In 
addition, the maximum von Neumann entropy genera- 
tion for each of the operations [3(j is equal to the leading 
terms in the asymptotic expressions in Table ITT1 . 

These results allow us to accurately estimate the 
asymptotic values of e p and e™ . For example, for the 
case of the SUM gate without ancillas, 

lnd-lnS + O^ 1 ) < e p {U SVM ) < hid. (60) 

This result means that e p (C/suM) = lnd+0(l). The cor- 
responding results for the other cases are given in Table 
Mil In every case, to leading order e p nc , e p nc , and the 
maximal entanglement are the same. 

We therefore find that, in each of these cases (except 
the case of the SWAP without ancillas) 

lim ^ = lim -J^- = 1. (61) 
d^oo e p d^-oo £I max 

In the case of the SUM gate with ancillas the agreement 
is particularly close. Because the second term is of order 
d , rather than order 1, 

lim ^ nc (C/ SUM ) = lim e™ c (U SVM ) = E max (U SVM ). 

d — too a— ►oo 

That is, the average entanglement created approaches the 
maximum possible, rather than just the ratio approach- 
ing 1. In addition, the results obtained for the SUM gate 



is applicable to any controlled-t/ gate CVy (|21(l with d 
orthogonal U n . 

VI. CONCLUSIONS 

In conclusion, we have extended the entangling power 
based on the linear entropy from the ancilla-unassisted 
case to the ancilla- assisted case. The assisted and unas- 
sisted entangling powers, quantifying the average amount 
of entanglement created by a unitary operator, turn 
out to be easy-to-use entanglement capability measures 
which are complementary to the entanglement capabi lity 
measures based on the maximal entanglement ja, Qj EI 
that an operator can generate. 

We have studied the general controlled-?/ operator and 
found that both the unassisted and assisted entangling 
powers are proportional to its operator entanglement, 
which builds equivalence relations between the entangling 
power and operator entanglement. This is important be- 
cause the set of controlled- U gates contains some very 
useful quantum gates such as the CPHASE and SUM 
gates, and our result shows that it is sufficient to study 
the entanglement capability by examining the operator 
entanglement. From the SUM gate, we have derived a 
new quantum gate, the DSUM gate, which for qubits 
reduces to the double CNOT gate. The entangling pow- 
ers and operator entanglement of the SUM, DSUM, and 
SWAP gates were examined in detail. 

We have mainly considered the entangling power based 
upon the linear entropy. However, one is more interested 
in the entangling power based on the von Neumann en- 
tropy. Fortunately, the former provides a lower bound 
to the latter. In each of the cases we consider, our re- 
sults show that for large dimension, to leading order the 
average entanglement created is equal to the maximum 
entanglement. Investigations of the entangling powers 
and operator entanglement will be helpful in understand- 
ing the entangling capabilities of quantum operations as 
physical resources, and will play an important role in 
quantum information theory. 
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